Book Hotels in Coastal Virginia, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Coastal Virginia hotels
Hilton Vacation Club The Historic Powhatan Williamsburg
3601 Ironbound Rd Williamsburg VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Feb 1 to Feb 2
$102 total
Feb 1 - Feb 2
Total with taxes and fees
This smoke-free resort features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a free kid's club and mini golf, and ...
Yes
Reviewed on Jan 15, 2026
Vacation Village At Williamsburg
4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $99 total per night from Jan 19 to Jan 20
$99 total
Jan 19 - Jan 20
Total with taxes and fees
A full-service spa, 2 outdoor tennis courts, and an indoor pool are all featured at this Colonial hotel. Bring the family and enjoy the children's pool, playground, ...
Beautiful area and beautiful apartments!!!!
Reviewed on Jan 13, 2026
Norfolk Waterside Marriott
235 E Main St Norfolk VA
$127 nightly
The price is $149 total per night from Jan 25 to Jan 26
$149 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Perfect snd the views
Reviewed on Jan 18, 2026
Embassy Suites by Hilton Hampton Convention Center
1700 Coliseum Drive Hampton VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Jan 20 to Jan 21
$105 total
Jan 20 - Jan 21
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the 24-hour ...
Great breakfast
Reviewed on Jan 13, 2026
Hilton Vacation Club Greensprings Williamsburg
3500 Ludwell Pkwy Williamsburg VA
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $111 total per night from Jan 20 to Jan 21
$111 total
Jan 20 - Jan 21
Total with taxes and fees
This resort features an outdoor pool and an indoor pool. There's fun for all ages with mini golf and a children's pool, and barbecue grills are available on ...
Yes
Reviewed on Jan 10, 2026
Sheraton Norfolk Waterside Hotel
777 Waterside Dr Norfolk VA
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $126 total per night from Jan 25 to Jan 26
$126 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
The staff were very helpful, breakfast was delicious , the room was quite and clean and the gym was well equipped and maintained
Reviewed on Jan 12, 2026
Courtyard by Marriott Norfolk Downtown
520 Plume street Norfolk VA
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $103 total per night from Feb 1 to Feb 2
$103 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Great stay
Reviewed on Jan 11, 2026
Wyndham Garden Norfolk Downtown
700 Monticello Avenue Norfolk VA
$78 nightly
The price is $93 total per night from Feb 2 to Feb 3
$93 total
Feb 2 - Feb 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Clean room,great view,very kind manager,excellent bed & bedding,I will be back!!!the hotel was beautiful overall!
Reviewed on Jan 14, 2026
Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $67 total per night from Jan 19 to Jan 20
$67 total
Jan 19 - Jan 20
Total with taxes and fees
This motel features a snack bar/deli, laundry facilities, and free self parking. WiFi in public areas is provided and the front desk is staffed ...
Clean room and great prices as usual. Cool staff.
Reviewed on Jan 8, 2026
Don't see what you're looking for?
See all available properties in Coastal Virginia
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Coastal Virginia hotels
Days Inn by Wyndham Virginia Beach At The Beach
1000 Atlantic Ave Virginia Beach VA
$79 nightly
The price is $93 total per night from Jan 19 to Jan 20
$93 total
Jan 19 - Jan 20
Total with taxes and fees
7.6/10 Good! (1,000 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Coastal Virginia with star-rating
Check Coastal Virginia Hotels by Star Rating
5 Star Hotels
1 properties
Recent Coastal Virginia hotel reviews by fellow wanderers
Norfolk Waterside Marriott
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Perfect snd the views "
A verified traveler stayed at Norfolk Waterside Marriott
Explore More Ways to Travel with Travelocity
- Cottages in Port Haywood
- Port Haywood Hotels
- Motels in Port Haywood
- Farmstay in Schley
- Rv Parks in Schley
- Condos in Susan
- Susan Hotels
- Rv Parks in Susan
- Diggs Hotels
- Seaford Hotels
- 3 Star Hotels in Cardinal
- 4 Star Hotels in Cardinal
- Cardinal Hotels
- Vacation Homes in Cardinal
- Rv Parks in Cardinal
- Resorts in Cardinal
- Deltaville Hotels
- Foster Hotels
- Hotels near Gwynn's Island Musuem
- Hayes Hotels
- Apartments in Blakes
- B&B in Blakes
- Vacation Homes in Blakes
- Apartments in New Point
- B&B in New Point
- Beach Resorts & in New Point
- New Point Hotels
- Rv Parks in New Point
- Hotels near Deltaville Maritime Museum
- North Hotels
- Motels in North
- Gloucester Point Hotels
- Cottages in Moon
- Onemo Hotels
- Motels in Onemo
- Apartments in Gloucester
- B&B in Gloucester
- Cabins in Gloucester
- Extended Stay Hotels in Gloucester
- Gloucester Hotels
- Motels in Gloucester
- Hotels near Bethel Beach Natural Area Preserve
- B&B in Cobbs Creek
- Cabins in Cobbs Creek
- Condos in Cobbs Creek
- Cottages in Cobbs Creek
- Cobbs Creek Hotels
- Houseboats in Cobbs Creek
- Rv Parks in Cobbs Creek
- Resorts in Cobbs Creek
- Apartments in Bohannon
- Cottages in Bohannon
- Bohannon Hotels
- Piankatank Hotels
- Hotels near Deltaville Marina
- B&B in Ordinary
- Condos in Ordinary
- Extended Stay Hotels in Ordinary
- Ordinary Hotels
- Hotels near Holly Point Nature Park
- B&B in Gwynn
- Cottages in Gwynn
- Cheap Hotels in Gwynn
- Gwynn Hotels
- Hotels with Pools in Westville
- Westville Hotels
- Zanoni Hotels
- Yorktown Hotels
- 4 Star Hotels in Mathews
- Apartments in Mathews
- B&B in Mathews
- Cottages in Mathews
- Guest Houses in Mathews
- Hotels with Pools in Mathews
- Mathews Hotels
- Motels in Mathews
- Vacation Homes in Mathews
- Rv Parks in Mathews
- Resorts in Mathews
- Hotels near Yorktown Farmers Market
- Wicomico Hotels
- 3 Star Hotels in Ware Neck
- B&B in Ware Neck
- Condos in Ware Neck
- Guest Houses in Ware Neck
- Vacation Homes in Ware Neck
- Hotels near Yorktown Beach
